import java.util.ArrayList;
import java.util.List;

//class base{
//    public base(){
//
//    }
//    public base(int m){
//
//    }
//    public void fun(int n){
//
//    }
//}
//public class child extends base{
//
//}
class A{
    public int i;
    static String s;
    void method(){

    }
    static void method2(){

    }
}








class ListNode {
    int val;
    ListNode next;
    ListNode() {}
    ListNode(int val) { this.val = val; }
    ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}





public class project {
    public int[] nodesBetweenCriticalPoints(ListNode head) {
        int index=0;
        List<Integer> list=new ArrayList<>();
        ListNode prev=head;
        while (head!=null){
            if(prev!=null&&head.next!=null){
                if(prev.val<head.val&&head.val>head.next.val||prev.val>head.val&&head.val<head.next.val){
                    list.add(index);
                }
            }
            index++;
            prev=head;
            head=head.next;
        }
        if(list.size()<2){
            return new int[]{-1,-1};
        }
        int max=list.get(list.size()-1)-list.get(0);
        int min=Integer.MAX_VALUE;
        for(int i=1;i<list.size();i++){
            min=Math.min(min,list.get(i)-list.get(i-1));
        }
        return new int[]{min,max};
    }












    public ListNode deleteMiddle(ListNode head) {
        if(head==null||head.next==null){
            return null;
        }
        ListNode left=head;
        ListNode right=head;
        ListNode prev=null;
        while (right!=null&&right.next!=null){
            prev=left;
            left=left.next;
            right=right.next.next;
        }
        prev.next=left.next;
        left.next=null;
        return head;
    }





















    public String countAndSay(int n) {
        String str="1";
        for(int i=2;i<=n;i++){
            StringBuilder sb=new StringBuilder();
            int start=0;
            int pos=0;
            while (pos<str.length()){
                while (pos<str.length()&&str.charAt(pos)==str.charAt(start)){
                    pos++;
                }
                sb.append(Integer.toString(pos-start)).append(str.charAt(start));
                start=pos;
            }
            str=sb.toString();
        }
        return str;
    }



















    public int searchInsert(int[] nums, int target) {
        int left=0;
        int right=nums.length-1;
        int index=nums.length;
        while (left<=right){
            int mid=(right+left)/2;
            if(nums[mid]>=target){
                index=mid;
                right=mid-1;
            }else{
                left=mid+1;
            }
        }
        return index;
    }















    public static void main(String[] args) {
        System.out.println(100%3);
        System.out.println(100%3.0);
        A a=new A();
        a.method();
        A.method2();
    }
    static int a;
    public static void main4(String[] args) {
        System.out.println(a);
    }
//    public int guessNumber(int n) {
//        int left=1;
//        int right=n;
//        while(left<right){
//            int mid=left+(right-left)/2;
//            if(guess(mid)<=0){
//                right=mid;
//            }else{
//                left=mid+1;
//            }
//        }
//        return left;
//    }










    public int addDigits(int num) {
        return (num-1)%9+1;
    }













    static boolean out(char c){
        System.out.print(c);
        return true;
    }
    public static void main3(String[] argv){
        int i = 0;
        for(out('A');out('B') && (i<2);out('C')){
            i++;
            out('D');
        }
    }








//    float func1(){
//        int i=1;
//        return;
//    }
//    float func2(){
//        short i=2;
//        return i;
//    }
//    float func3(){
//        long i=3;
//        return i;
//    }
//    float func4(){
//        double i=4;
//        return i;
//    }
//    public int x;
//    public static void main(String []args)
//    {
//        System. out. println("Value is" + x);
//    }
//
//
//
//
//
//
//
//    public static void main1(String[] args){
//        int i = 3;
//        String result = new String();
//        switch (i) {
//            case 1:
//                result = result + "him ";
//            case 2:
//                result = result + "her ";
//            case 3:
//                result = result + "it ";
//            default:
//                result = result + "me ";
//        }
//        System.out.println(result);
//        Integer var1=new Integer(1);
//        Integer var2=var1;
//        doSomething(var2);
//        System.out.print(var1.intValue());
//        System.out.print(var1==var2);
//    }
//    public static void doSomething(Integer integer){
//        integer=new Integer(2);
//    }
}
